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REMARKS 

Claims 1-24 remain pending. 

In the Office Action, the Examiner required restriction between the following groups of 

claims: 

I. . Claims M2. 

II. Claims 13-27. 

Applicants provisionally elect Group II, claims 13-27, with traverse. 

The Examiner is respectfully reminded of the two requirements in M.P.E.P. § 803 for a 
proper restriction: "(A) The inventions must be independent ... or distinct as claimed . . . ; and 
(B) There would be a serious burden on the examiner if restriction is not required." 

A, Groups are not distinct as claimed: 

1 . Claims define the same disclosed embodiment: 
It readily apparent that paragraphs 0017 to 0037 and Figs. 2-5 of the published 
application describe the same essential characteristics of a single embodiment of the invention. 
For example, Figs. 3 and 4 both contain numbered acts (e.g., 220, 230, etc.) corresponding to 
those acts in Fig. 2. Also, paragraph 0010 indicates that Fig. 5 "illustrates one implementation of 
the processor of Fig. 2.*' 

That Applicant has chosen to claim this one embodiment in different ways does not 
create independent or distinct inventions. See M.P.E.P. § 806.03 ("Where the claims of an 
application define the same essential characteristics of a single disclosed embodiment of an 
invention, restriction therebetween should never be required. This is because the claims are but 
different definitions of the same disclosed subject matter . . .**)• Hence the claims of Groups I 
and n cannot be patentably distinct, because they define the same essential characteristics of the 
single disclosed embodiment. The requirement should be withdrawn at least this reason. 
2. Groups I and II are not related as combination and subcombination: 
Although M.P,E.P, § 806.03 forecloses restriction as explained above, in an effort to be 
fully responsive Applicant will address the allegations on pages 2 and 3 of the Office Action. 
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On page 2, the Office Action alleges that Group I is a combination and that Group II is a 
subcombination. Not so. 

M,P.E.P. § 866.0S(a) provides that "A combination is an organization of which a sub- 
combination or element is a part." The factual failing in this Office Action is that the claims of 
Group II do not constitute "a part" of the claims of Group I. For example, claim 1 in Group I 
(the alleged combination) : 

1. A method of adding an element to a data stmcture, comprising: 
atomically associating the element with the data stnicture if the element is not 
associated with the data structure; 

preparing the element for insertion into a location in the data structure; and 
atomically inserting the element into the location in the data structure if another 
element has not been inserted into the location. 

. simply does not contain, as '*a part," the Umitations of claim 21 in Group II (the alleged 
subcombination): 

21. A method, comprising: 

preventing multiple concurrent threads from adding a same element to a data 
structure; and 

&cilitating multiple concurrent threads adding different elements to the data structure 
by permitting modification of an element added by one of the multiple concurrent threads by 
another one of the multiple concurrent threads. 

In other words, there is nothing that could be added to claim 21 (Group 11) that would produce 
claim 1 (Group I). Thus, Group n is not properly a subcombination of Group L Because Groups 
I and II are not related as combination and subcombination, the remaining allegations on page 2 
of the Office Action are irrelevant. The requirement should be withdrawn for this additional 
reason. 
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B. No serious burden: 

Addressing the second requirement, there is no "serious burden" in examining all of 

claims 1-27. As explained above, the groups are not distinct. Thus, a search for one group of 

claims would necessarily entail searching for similar subject matter in the other group of claims. 

Also, in this new era of computer-based searching at the Office, Applicants are 
unconvinced that there is a significant burden on examiners to search two different sub-classes. 
In the "old days" this search might, in some instances, have involved physically walking around 
the campus to look in geographically remote search rooms. There is not such temporal burden to 
glance at the results of a text-based computer search in one^s office. 

The requirement should be withdrawn for at least this additional reason. 

Because Groups I and II are not distinct as claimed, and because the search would likely 
be similar for both groups, all pending claims in Groups I and II (i.e., claims 1-27) should be 
examined together. 

Reconsideration and examination of all pending claims 1-27 are respectfully requested. 

In the event that any outstanding matters remain in this appUcation, Applicants request 
that the Examiner contact Alan Pedersen-Giles, attorney for Applicants, at the number below to 
discuss such matters. 

To the extent necessary, a petition for an extension of time under 37 CF.R. § 1 . 136 is 
hereby made. Please charge any shortage in fees due in connection with the filing of this paper, 
including extension of time fees, to Deposit Account No. SO-0221 and please credit any excess 
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fees to such deposit account. 



c/o Intel Americas 
LF3 

4030 Lafayette Center Drive 
Chantilly,VA 20151 
(703)633-1061 
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Respectfijily submitted. 



Dated: July 12, 2006 




Alan Pedersen-Giles 
Registration No. 39,996 



